Fast generalized Hough transform
نویسندگان
چکیده
A fast algorithm for the generalized Hough transform (GHT) based on the use of a hierarchical processing scheme and the inverse generalized Hough operation is proposed. By reducing the size of the image portion which need be processed in the proposed fast GHT, not only the computation time but also the number of processing elements for parallel processing can be reduced. The way to apply the proposed fast recursive GHT on pyramid machines is discussed. Some experimental results are also included to demonstrate the applicability of the approach.
منابع مشابه
A Fast Randomized Generalized Hough Transform for Arbitrary Shape Detection
The well-known arbitrary shape detection technology, generalized Hough transform (GHT) has the drawbacks of heavy computations (one-to-many or 1-to-n mapping) and storage requirements (voting space and entry number). Some n-to-1 mapping approaches have been proposed for improving the performance of GHT, such as the FGHT (fast generalized Hough transform), ADPHT (Adaptive dual-point Hough transf...
متن کاملGeneration Algorithms Of Fast Generalized Hough Transform
In this paper we investigate the problem of finding the minimal operations number for the generalized Hough transform computation (GHT). We demonstrate that this problem is equivalent to the addition chain problem and is therefore NP-complete. Three greedy methods for generating GHT computation algorithms are proposed and their performance is compared against the fast Hough transform (FHT) for ...
متن کاملA graphics hardware implementation of the generalized Hough transform for fast object recognition, scale, and 3D pose detection
The generalized Hough transform constitutes a wellknown approach to object recognition and pose detection. To attain reliable detection results, however, a very large number of candidate object poses and scale factors need to be considered. In this paper we employ an inexpensive, consumer-market graphics card as the “poor man’s” parallel processing system. We describe the implementation of a fa...
متن کاملA Local Invariant Generalized Hough Transform Method for Integrated Circuit Visual Positioning
In this study, an local invariant generalized Houghtransform (LI-GHT) method is proposed for integrated circuit (IC) visual positioning. The original generalized Hough transform (GHT) is robust to external noise; however, it is not suitable for visual positioning of IC chips due to the four-dimensionality (4D) of parameter space which leads to the substantial storage requirement and high comput...
متن کاملU . S . Patent Jul . 3 , 2007 Sheet 2 of 10 AI - - - - d US 7 , 239 , 751 B 1
Iso, Jiang et al., “A fast approach to the detection and correction of skew documents,” Pattern Recognition Letters, Vol. 18, pp. 675-686 (1997). Avanindra et al., “Robust detection of skew in documented images,” IEEE Trans. Image Processing, vol. 6, pp. 344-349, Feb. 1997. Wallack and Maocha, Robust Algorithms for Object Localizaiton. International Journal of Computer Vision, 27(3):243-262, 19...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Pattern Recognition Letters
دوره 11 شماره
صفحات -
تاریخ انتشار 1990